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1 . (Currently ArTiended) A method for assignhig an address to a node in s 
network having an arbitrary topoiogy, the niethod comprising: 

providing first vaddress to a first node such that the first address includes a 
descriptbn of a path to the first node; and 

establishing a mapping between a piuraiity of output ports In the network 
and bits in the first address such that a packet, directed to the first ad4F&&s node, at a 
second node in the network is foiwardeo via an output port on the second node In the 
network, in response to a specified bit in tiie first address havir^g a specified value. 

2. (Originai) The method of claim 1 wherein the rsetwork is an optical 

network. 

3. (Originai) The method of claim 1 wherein at least one node in the 
network has more ti'ian one address, 

4. (Originai) The method of claim 1 wherein concurrent bits in the first 
address map to output ports on the secon-d node. 

5. (Ohginai) The method of claim 4 wherein the map is a one-to-one 
correspondence, 

6. (Original) The) method of claim 4 wherein each of the output ports on the 
second node maps to a bit in the concurrent bits Ir^ the first address. 

7. (F^reviously Presented) The method of ciaim 1 further including 
associating an output port in a node to an unused bit in a sub-fieid corresponding to 
the node in an address such that In response to a new address tor directing a packet 
to a node in the netyvork, the packet is for.varded via the output port. 



8. (Previousiy Presented) The method in claim 1 further including 
determining whether two bit positions in all the addresses of aii nodes in said network 
are identica!; determining Vv/hetherthe values at two bit positions in ali the addresses 
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of aii nodes in said network are compiementary to each other and if so, eliminating 
one of the hit positions; and eliminating, in response to a determination that the two 
bits are identical for aH nodes in the network, one of the bit position,?. 

9- (Curreny-y Amended) A method of addressing a packet in [fan]] a 
network having a piuraiity of nodes, each node in the plurality of nodes havir-Q at least 
one address, and fimhermore, the packet having a piuraiity of fields indtiding an 
address header, the rnethod comprising: 

mapping each address into a distinct bit in the address header in the packet 
such that a particular address header corresponds to one and oniy one address; 

configuring, at each node in the network, an output port such that in 
response to g bit rn the address header in the packet having a desired value, the 
packet is forv^-arded via the output porl; and 

selecting the desired value for the bit in the address header such that the 
packet is directed to a node associated with an address corresponding to the packet 
header. 

10. {Previously F^resented) I'he method of ciairr? 9 further induding; 
adding a new address to the network, the new address associated with a 

second node; 

mapping the new address into an unused bit in a new address header in a 
new packet such that the new address header corresponds to the new address: and 

configuring, at each node in the network, a second output port such that in 
response to the unused bit in the address header in the packet having a new desired 
value, the new packet is forwarded via the second output port whereby a new packet 
is directed to the second node. 

11. (Previousiy Presented) A network having a piuraiity of nodes arranged 
in an arbitrary topoiogy wherein a first node in the plurality of nodes is associated with 
an address, the address further representing a path to the first node in the piuraiity of 
nodes from a second node in the piuraiity of nodes such that a bit in the address 
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specifies an output port on the secor?d node in the piurality of nodes for routing a 
packet directed to the first node in the plurality of nodes, 

12. (Original) The network of claim 1 1 wherein furthermore each of the 
piurality of nodes has at least one address such that at least one bit m the at least or^e 
address is associated with a first output port on a second node in the piuraiity of 
nodes, the first output port of the secorsd node directing a packet to a node 
corresponding to the at least one address, 

13. (Orsginai) The rsetwork of claim 12 having furthermore a third node in 
the piurality of nodes such that the at least one bit in the at least one address is 
associated with a secorid output port on the third node in the piurality of nodes, the 
second output port of the second node di.recting a packet to the node corresponding to 
the at least or^e address. 

14. (Original) The network of claim 13 having further a routing algorithm 
^'herein a node of said network routes a packet to the output pod identified by the 
position of the non-zero bit in an address sub-fieid associated with the node in a 
destination address of the packet. 

15. (Previously Presented) In an optical packet-switched hierarchical 
network having an arbitrary topology, a plurality of nodes and organized into at least 
two levels, each node at a higher level corr^prlsing at least one iower-level-node, and 
each lower-ievei-node co.r^prising a piurality of output ports, each lower-levei-node 
comprising a piurality of output ports, a method of establishing a self-routing protocol, 
the method comprising; 

determinina whether a set of paths from all other nodes of said network to a 
particular node can t)e stored in an address for the particular node; 

identifying, in response to an affirmative determination, each output port at 
each lower-ievel-node of said network by a bit position in at least one of the plurality of 
levels of said addresses; and 

generating a multi-ievel address for each node of said network. 
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1 6, (OrlQinai) The method of claim 1 5 vvherein fuithermore each address 
comprises a piuraiity of sub-add resse)8, wherein each of said sub-address is 
associated with one of tho levels of said srsuiti-leve! network, the sub-address at each 
level specnies the routing information among a subset of nodes at the level 

1?. (Previously Presented) The method of claim 16 including furthermore 
shortening a self-routing address of a node In response to determining that more than 
two or more bsts in a pluraiity of self-routing addresses are identical. 

18. (Previously Presented) The method of claim 16 Including furthermore 
shortening a self-routing address of a node in response to determining that two bits in 
a piuraHty of seif-routing addresses are complements of each other in a piuraiity of self 
routing addresses. 

19, (Previously Presented) In an opticai packet-switched hierarchical 
network having an arbitrary topology, a plurality of nodes and organized into multiple 
levels, each level comprising a pluraiity of nodes at that level, each node at the level 
comprising a pluraiity of nodes at the next lower ievei, and each node at the level 
comprising a plurality or output ports, each node comprising a pluraiity of output ports, 
a :netht>d of roiiting a packet having a self-routing address, the self-routing address 
having a plurality of sub-fields corresponding to the multiple levels in the hierarchicai 
network, the method comprising: 

routing a pacivet at a node by evaluating a sub-field in the self-routing 
address of a destination in the packet, 

determining, for the sub-field of the self-routing address of the packet 
whether one of the plurality of bits identifying an output port of the node in the sub- 
address is set; and 

routing the packet, in response to the one of the plurality of bits identifying 
an output port of the node in the sub-address being set, to the output port. 



